package Leetcode.lc283;

/***
 * lc283
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 * 请注意 ，必须在不复制数组的情况下原地对数组进行操作
 * 双指针
 */
public class Sloution {
    public void moveZeroes(int[] nums) {
        int fast=0,slow=0;
        for(;fast<nums.length;fast++){
            if(nums[fast]!=0){
                nums[slow++]=nums[fast];
            }
        }
        for (;slow<nums.length;slow++){
            nums[slow]=0;
        }
    }

    public static void main(String[] args) {
        Sloution sloution = new Sloution();
        int[] test={0,0,0,0,1,2,3,0,4};
        sloution.moveZeroes(test);

    }
}
